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Abstract 
> 

^^ ' We present a unified treatment to control problems on an arbitrary 

Q\ , time scale by introducing the study of forward-backward optimal control 

CO ■ problems. Necessary optimality conditions for delta-nabla isoperimetric 

CO ' problems are proved, and previous results in the literature obtained as 

r — , particular cases. As an application of the results of the paper we give 

f*^ ■ necessary and sufficient Pareto optimality conditions for delta-nabla bi- 

objective optimal control problems. 
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1 INTRODUCTION 

In order to deal with non-traditional applications in areas such as medicine, eco- 
nomics, or engineering, where the system dynamics are described on a time scale 
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partly continuous and partly discrete, or to accommodate non-uniform sampled 
systems, one needs to wor k with systems def i ned o n a so called time scale 
see, e 



Atici et al.l ([20061) ]. [Atici and Uvsal (|2008h ]. [Malinowska and Torres! 



(|2010bj )]. The optimal control theory on time scales was introduced in the 



beginning of the XXI century in the simpler framework of the calculus of 

variations, and is no w a fertile area of research in control and engineering 

Seiffertt et all (J2008t )]. [Malinowska and Torres] (|2010cl )]. In the literature there 



are two different approaches to the pr oblems o f optimal co ntrol on tim e scale s: 
some authors use the delta ca lc ulus Bohnerl (I2004l) l . IBohner et al. J 2010 )1, 



Malinowska et al 



S Bartosiewicz and Torres! (l2008l)1 . jFerreira and Torres! (|200L V J 
20101 ) 1 . [Malinowska and Torres (120091)1. while other s p refer the nabla method - 
ology lAlmeida and Torres! (12003) ]7 [Atici et al.l (|2006l)]. [Atici and Uvsal (|2008l) ]. 
Martins and Torres! ( 20091 )]. In this paper we propose a simple and effective 



unification of the delta and nabla approaches of optimal control on time scales. 
More precisely, we consider the problem of minimizing or maximizing a dclta- 
nabla cost integral functional 



£(2/)=7i/ L A (t,y <r (t),y A (t))At + l2 L v {t,y"(t),y v (*)) Vi (1) 

J a J a 

subject to given boundary conditions and an isoperimetric constraint of the 
form 



K(y)=h f K A (t,y°(t),y A (t))At + k 2 f K v (t,y"(t),y v (t)) Vt = k . 



(2) 



Main results include Euler-Lagrange necessary optimality type conditions for 
delta- nabla isoperimetric problems ([T])-© (see Section l3.1|) . Isoperimetric prob- 
lems have found a broad class of important applications throughout the cen- 
turies. Concrete isoperimetr ic problems in en gineering hav e been invest igated 
by a number of authors - cf. Almeida and Tor res (2009bJ)], [Curtis! ((2004)], and 
references therein. Here, as an a pplica tio n of our results, w e obtain the rece nt 



results of Almeida and Torres 



l a pplica tion oi our res ults, w e obtain the recen 
i (|2009h ] . [Atici et al.1 (|2006l) ]. [Bohnerl (I2004T )] 



and [Ferreira and Torres (2010)] as straightforward corollaries. In Section 
we consider delta-nabla bi-objective problems. Our more general approach to 
optimal control in terms of the delta-nabla problem (HJ) — (J2J allows to obtain 
necessary and sufficient conditions for Pareto optimality. The results of the 
paper are illustrated by several examples. 



2 PRELIMINARIES 

We assume the reader to be familiar with the calculus on time scales. For an 



introd uction to the subject we refer to the se minal papers lA ulbach and Hilger 
( 1990hl and iHikerl (Il990t)1. th e nice su rvey lAearwal et al.l (l2002l)l. an d the 
books Bohncr and A. Peterson! ( 20011 )]. Bohner and A. Peterson! (J2003I )]. and 
Lakshmikantham et al.l ( 19961 )]. 
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Throughout the whole paper we assume T to be a given time scale with 
a, b <G T, a < 6, and we set / := [a, b] n T for [a, b] C R. Moreover, we define 
jk ._ J«nI K with the standard notations I K — I\(p(b), b] and I K = I\[a, <r(a)). 

We recall some necessary results. If y is delta differentiable at f £ T, then 
y a {t) = y(t) + [i(t)y A (t); if y is nabla differentiable at t, then y p (t) = y(t) — 
v{t)y v '(£). If the functions /,j:T->1 are delta and nabla differentiable with 
continuous derivatives, then the following formulas of integration by parts hold: 

b n b 

A/ 



r(t)« ? A (£)Ai= (fg)(t)\lZ- / r(t)9(t)M, 



f(t)g*(t)At=(fg)(t)\lZ- rWWAt, 



f p (t)g v (t)Vt=(fg)(t)\lz b a - / f v (t)g(t)m, 



(3) 



t=b 



f(t)gV(t)Vt=(fg)(t)\lz° a - / / v (%"(t)Vi. 
The following fundamental lemma of the calculus of variatio ns on time scales, 



involv ing a nabla derivative and a nabla integral, was proved in [Martins and Torres 
J2009h ]. 



Lemma 1. (The nabla Dubois- Reymond lemma - cf. Lemma 14 of [Martins and Torres 
J2QQJJ]) Iet/GC W (J,R). // 

b 

f(t)r] V (t)Vt = for all r) € Cf d (I,R) such that r){a) = r)(b) = , 

i/ien /(i) = c /or a?/ 1 £ I K , where c is a constant. 

Lemma [2] is the analogous delta version of Lemma [T] 



Lemm a 2. (The delta Dubois-Reymond lemma - cf. Lemma 4.1 of [Bohner 
(O)]) Letg€C rd (I,R). If 



b 

g{t)f] A (t)At = for all n e (7^(1, M) smc/i tAa< ??(a) = 77(6) = 0, 

i/ien g(t) = c on I K for some c6K. 

Proposition [3] gives a relationship between delta and nabla derivatives. 
Proposition 3. (cf. Theorems 2.5 and 2.6 of Atici and Guseinovl ( 20021) ]) (i) 



If f : T —> Wi is delta differentiable on T K and f is continuous on T K . then f 
is nabla differentiable on T K and 

f v (t) = (f A ) P (t) foralltGT K . (4) 

(ii) If f : T — > R is nabla differentiable on T K and / v is continuous on T K , then 
f is delta differentiable on T K and 

f A (t) = (f V ) a (t) for allied. (5) 
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Proposition 4. (cf. Theorem 2.8 of Atici and Guseinovl ( 20021 )]) Let a, b G T 



with a < b and let f be a continuous function on [a, b]. Then, 

rP(b) 



/ f(t)At= / f(t)At+(b- P (b))r(b), 

J a J a 

f(t)At = (a(a)-a)f(a) + f f(t)At, 

J<r(a) 
b f p(b) 

/(*)v*= / f{t)m + (b- P {b))f{b), 



b rb 

f(t)Vt=(*(a)-a)r(a)+ /(t)Vt. 

Ja(a) 

We end our brief review of the calculus on time scales with a relationship 
between the delta and nabla integrals. 



Proposition 5. (cf. Proposition 7 of Gurses et al.l ( 20051 )]) If function f : T 



is continuous, then for all a, b G T with a < b we have 

f f(t)At= J f p {t)Vt, (6) 

'f(t)Vt= [ r(t)At. (7) 



3 MAIN RESULTS 

Let T be a given time scale with a, b G T, a < b, and T n (a, b) ^ 0; £a(-, •, •) 
and Lv('! ■, ■) be two given smooth functions from T x M 2 to R and 71, 72 G K. 
Our results are trivially generalized for admissible functions y : T — >• R ra but for 
simplicity of presentation we restrict ourselves to the scalar case n = 1. 

3.1 DELTA-NABLA ISOPERIMETRIC PROBLEMS 

We consider the delta-nabla integral functional 

r-b r-b 

£(!/)= 71/ L A (t,y°(t),y A (t))At + l2 L v {t,y?{t),y v (t)) Vi . 

For brevity we introduce the operators [y] and {y} defined by 

[y](t) = (t,y%t),y A {t)) and {y}(t) = (t , y? (t) , y v (t)) . 
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Then we can write: 

£a(w)= / L A [y](t)At, 
C v {y) = J L v {y}{t)Vt, 

J a 

pb pb 

C(y) = ji£A{y) + j2£v(y) = ji L A [y]{t)At + l2 L v {y}{t)Vt. 

J a J a 

Let a, P, 71, 72, k, fci, and &2 be given real numbers. Let us denote by 
Cl(I,M.) the class of functions y : I — > R with (I71I + |fci|)y A continuous on 
I re and (I72I + |fc2|)y v continuous on I K . We consider the question of finding 
y G C^ (/, R) that is a solution to the problem 

extremize £(y) = 7l / L A [y](t)At + y 2 L v {y}{t)Vt (8) 

•/a «/ a 

subject to the boundary conditions 

y(a)=a, y(6) = /3, (9) 

and the isoperimetric constraint 

rb r b 



nv) 



no no 

fci / K A [y](t)At + k 2 K v {y}(t)Vt = k, (10) 



where K A (-, •, •) and liTy Gi •, •) are given smooth functions from T x R 2 to R. 

Function y G Cj(J, R) is said to be admissible provided it satisfies conditions 
(O and PU|) . We are interested to obtain necessary conditions for an admissible 
function to be a local minimizer (or a local maximizer) to problem (|8j)- (|10p . 



Definition 6. We say that y G C\(I, R) is a local minimizer (respectively local 
maximizer) to problem (|5])- (|10p if there exists 5 > smc/i iftai £(y) fs £(?/) 
(respectively C{y) > C(y)) for all admissible functions y G 0^(1, R) satisfying 
the inequality \\y-y ||i,oo< <5, w/iere || y ||i,oc>:=|l 2/ CT IU + || y p Hoc + || 2/ A ||oo 
+ II y v IU wiift II y ||oo:= sup te/;; I y(t) |. 

Let 9iiC denote the standard partial derivative of a function K (•, •, •) with 
respect to its ith variable, i = 1, 2, 3. The following definition is motivat ed by 



the time scale Euler-La g range equations proved in (Gireiko et al.l ([20101 )] and 



Malinowska and Torres (201 



Definition 7. We say that y G C\{I, R) is an extremal of 

r b r b 



K(y)=h K A [y](t)At + k 2 K w {y}{t)Vt 

J a J a 
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if y satisfies the following Euler-Lagrange delta-nabla integral equations: 
h (d 3 K A [y](p(t)) -J"* d 2 K A [y](T)Ar] 

+ k 2 (d 3 K v {y}(t) - J d 2 K w {y}{T)Vr\ = const Vt £ I K 



fci (d 3 K A [y](t) ~ J d 2 K A [y]{ T )A^ 

+ k 2 (d 3 K v {y}{a(t))- f d 2 K v {y}{T)Vr\ = const Vt £ I K 



An extremizer (i.e., a local minimizer or a local maximizer) to problem (|5j)- (fT! 
that is not an extremal of K, in (|10l) is said to be a normal extremizer; otherwise 
(i.e., if it is an extremal of JC), the extremizer is said to be abnormal. 

Remark 8. The word extremal means "solution of the Euler-Lagrange neces- 
sary optimality conditions". An extremizer is an extremal; but an extremal is 
not necessarily an extremizer (it is just a candidate to extremizer given by the 
first order necessary conditions). 

Associated to problem (|5])- ([TU1) we introduce the following notations: 

H A [y,X](t) :=H A (t,r(t),V A (t),\) := JiL A [y](t) - kiXK A [y](t) 
H v {y,X}(t):=H v (t,yf(t),y v (t),X)-=72L v {y}(t)-k2XK v {y}(t). [ ' 

We look to H A and H^j as functions of four independent variables, and we denote 
the partial derivatives of H A {-, -, ■, •) and H\/(-, ■, ■, •) with respect to their ith 
argument, i = 1,2,3,4, by dtH A and <9;-Hv respectively. 

Theorem 9 (Necessary optimality conditions for normal extremizers of a delta-n- 
abla isopcrimetric problem). If y £ C^(/,R) is a normal extremizer to the 
isoperimetric problem (|5])- (I10[) . then there exists A £ R such that y satisfies the 
following delta-nabla integral equations: 

d 3 H A [y,X](p(t))+d 3 H v {y,X}(t) 

- ( [" d 2 H A [y,X](T)AT+ J d 2 H v {y,X}{r)WT j = const Vt £ I K ; (12) 



d 3 H A [y,X](t) + d 3 H v {y,X}(o-(t)) 

- I f d 2 H A [y,X}(r)A T + j d 2 H v {y,X}(T)Vr j = const Vt £ I K , (13) 

where H A and Hy are defined by (|TT|) . 
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Proof. Consider a variation of y, say y — y + E\r\\ + £2^2, where iji 6 Cl(I, R) 
and r}i(a) — r]i(b) = 0, i € {1, 2}, and £j is a sufficiently small parameter (ei and 
e 2 must be such that || y — y ||i )0O < S for some S > 0). Here 771 is an arbitrary 
fixed function and r\ 2 is a fixed function that will be chosen later. Define the 
real function 

pb pb 

K(e 1 ,s 2 )=}C(y) = ki K A [y](t)At + k 2 K v {y}(t)Vt - k. 

J a J a 



We have 



= fci / (d 2 K A [y](t)V2(t) + d 3 K A [y](t)V2(t)) At 

(0,0) Ja 

,b 

+ fc 2 / (92^v{y}(t)% p W + a 3 Xv{y}(t)r/ 2 v (i))Vi. 



9iT 

d£2 



The first and third integration by parts formula in ([3]) give 
/ d 2 K A [y](t)vUt)^t 

J a 

= J d 2 K A [y}(r)Ar V2 (t)\ t t z b a -J a Qf 8 2 K A [y]{r) At^j ^ {t) At 
= -J ^J a d 2 K A [y](T)A^j4(t)At 
and 

/ d 2 K v {y}(tX(t)Vt 

J a 

= J d 2 K v {y}(r)Vrr ]2 (t)\ t t z b a - J (J d 2 K v {y}( T )vA r,J(t)Vt 
= -J (J d 2 K v {y}(r)Vr\ ij*{t)Vt 
since rj 2 {a) — ij 2 (b) — 0. Therefore, 

<>R fci jT (Wa [£](*) - jT 9 2 if A [y](r)Ar^ % A (t)At 

+ fc 2 jf (d 3 K v {y}(t) - J d 2 K v {y}(r)vA % v (t)Vt. (14) 



de 2 



(0,0) 



Let 



/(*) = d 3 K A [y](t) - J d 2 K A [y}(r)Ar 

J a 
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and 

g(t) = d 3 K v {y}(t) - f 9 2 ^ v {y}(r)Vr. 

J a 

We can then write equation (fH| in the form 



dK 

de 2 



(0,0) 



= *i f f(t)r)£(t)At + k 2 J 

J a J a 



g(t)vJ(t)Vt. 



(15) 



Transforming the delta integral in (TTSJ) to a nabla integral by means of ©, we 
obtain that 



dK 

ds 2 



and by (g|) 



(0,0) 

dK 

de 2 



fei / f p (t)(^r(t)\7t + k 2 f g(t)r)JWt 



(0,0) 



(A:i/"(t) + fc 2 . 9 (t))7 72 v (t)Vi. 



As y is a normal extremizer, we conclude by Lemma Q] that there exists r] 2 such 
7^ 0. Note that the same result can be obtained by transforming 



that |f 



(0,0) 



the nabla integral in (TTBl to a delta integral by means of ([7]), and then using 
Lemma [21 Since ^(0,0) = 0, by the implicit function theorem we conclude 
that there exists a function e 2 defined in the neighborhood of zero such that 
K(ei,e 2 (ei)) = 0, i.e., we may choose a subset of variations y satisfying the 
isoperimetric constraint. Let us now consider the real function 

L(e 1 ,e 2 ) = £(y)= ll L A [y](t)At + l2 L w {y}{t)Vt. 



By hypothesis, (0,0) is an extremal of L subject to the constraint K = and 
VK(0, 0) 7^ 0. By the Lagrange multiplier rule, there exists some real A such 
that V(L(0, 0) - \K(0, 0)) = 0. Having in mind that 771(a) = 771(6) = 0, we can 
write 



8L 



(0,0) 



1 / ( d 3 L A [y](t) - I d 2 L A [y](T)AT^j ^(t)At 

2 1 (d 3 L v {y}(t)- j d 2 L v {y}( T )vAriY(t)Vt (16) 



and 



dK 

dei 



(0,0) 



d 3 K A [y](t) - j d 2 K A [y](T)ATJ T)?(t)At 
k 2 J (d 3 K v {y}(t) - J d 2 K v {y}(r)VT) ij* \t)Vt. (17) 
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Let 



and 



m(t) = d 3 L A [y]{t) ~ I d 2 L A [y}(T)AT 

J a 



n(t) = d 3 L v {y}(t) - f 9 2 L v {y}(r)Vr. 

J a 

Then equations (J16I) and (TTfl) can be written in the form 



and 



dl 
dsi 

dK 



(0,0) 



(0,0) 



pb pb 

71 / m(t)j 1 f(t)At + j 2 / n(t)r)Y(t)Wt 



ki I f(t)r)?(t)At + k 2 [ flf(«)^(t)V*. 



Transforming the delta integrals in the above equalities to nabla integrals by 
means of © and using (QJ, we obtain 



and 



Therefore, 



dL 
dei 

dK 



= / ( 7 im'(t) + 7 2 n(t))r,Y (t)V* 

(0,0) "'a 



(0,0) 



(A:i/"(t) + fc 2 . 9 (t))^ v (i)Vi. 



»^(t) { 7 i™ p (i) + 72n(t) - A (*!/"(«) + k 2 g(t))} Vt = 0. 

Since ()18|) holds for any 771, by Lemma [1] we have 

7im"(t) + 72»(i) ~ A (fci/"(t) + fc 2 . 9 (i)) = c 



(18) 



for some c£K and all t E I K . Hence, condition (|12|) holds. Equation (|12[) can 
also be obtained by transforming nabla integrals to delta integrals by means of 
([7]) and then using Lemma [5] Equation ([T^]) can be shown in a totally analogous 
way. □ 

Example 10. (normal extremals) (a) Let T = {1, 3, 4} and consider the problem 



minimize 



C(y)= / t{yV(t)fvt 



*/(l) =0, y(4) = 1 



subject to the constraint 



IC(y) = l*t(y A (t)) 2 At = ^. 



(19) 
(20) 

(21) 
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Since L\j — t (y ) and K A = t (y ) , we have 

3 2 X V =0, d 3 L v = 2ty v , d 2 K A = 0, d 3 K A = 2ty A . 

Let us assume for the moment that we are in conditions to apply Theorem QJ 
Applying equation (|13[) of Theorem\Qwe get the following delta-nabla differential 
equation: 

2<j(t)y v (o-(t))-\2ty A (t) = C, te{l,3}, 

where Cel. By |5} we can write the above equation in the form 

2<j(t)y A (t)-X2ty A (t) = C, t € {1,3}. (22) 

Since y A (l) = (y(3) - j/(l)) /2 = y(3)/2 and y A (3) = y(4) - y(3) = 1 - i/(3), 
solving equation (|22|) subject to the boundary conditions y(l) = and j/(4) = 1 
we <?e£ 

/ 3y(3) - Ay(3) = C* 

\ 8(l-y(3))-6A(l-y(3)) = C, 

w/ia£ implies 

(o Cft = i 

?X0=<^^ »/t = 3 (23) 

[l tft = 4. 

Substituting (|23|l into (|21|l we obtain Ai = — g^-, A2 = Tjp. Hence, we get two 
extremals, y\ and y%, corresponding to \\ and \ 2 , respectively: 

{0 i/t = l fo i/*=l 

A i/t = 3, j/ 2 (t)=|ff j/t=3. 
1 tft = 4 [l tfi = 4 

One can easily check that C{yi) — || and C(y 2 ) — jiff- We fiow s/iow i/iai j/i 
is not an extremal for JC. Indeed, 

ft r<?{t) 

d 3 K A [ yi ](t)- d2K A [ yi ]{T)Ar + d 3 K v { yi }{a(t))- 9 2 Xv{yi}(r)Vr 

J a J a 

= d 3 K A [ yi ](t)^2ty A (t) 



11 
12 
11 



ift = l 

ift = 'd. 



Thus yi is a candidate local minimizer to problem (|19p ~ (|2ip . 
(7>,) Let T = {1, 3, 4} and consider the problem 

minimize C(y) = / t(y A (t)) 2 At (24) 

2/(1) =0, 2/(4) = 1 (25) 
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subject to the constraint 

t(yV(t)) Vt=-. (26) 

Proceeding analogously as before, we find 

(O i/t = 1 

ll tft = 4 



as a candidate local minimizer to problem (|24p ~ (|26l) . 

As a particular case of Theorem [9] we obtain the following result: 

Corollary 11 (Necessary optimality cond ition for normal extremizer s of a delta 
isoperimetric problem - cf. Theorem 3.4 of lFerreira and Torres! ( 20 10! )). Suppose 
that the problem of minimizing 

J(y)= f L(t,y°(t),y A (t))At 

J a 

subject to the boundary conditions y(a) = y a , y(b) = yj,, and the isoperimetric 

constraint 

b 

A/ 



I(y)= / g(t,y°(t),y A (t))At = l 

J a 

has a local solution at y in the class of functions y : [a,b] —} M such that y exists 
and is continuous on [a, b] K , and that y is not an extremal for the functional I. 
Then, there exists a Lagrange multiplier constant A such that y satisfies 



A 
At 



[d 3 F(t,y°(t),y A (t))] ~d 2 F(t,r(t),y A (t))=0foralltela,bY 



with F(t, x, v) — L(t, x, v) — \g{t, x, v). 

Proof. The result follows from Theorem [9] by considering the particular case 
71 = fci = 1 and 72 = fe = 0. □ 

One can easily cover abnormal extremizers within our result by introducing 
an extra multiplier Ao- Let 

H A [y,\ ,\](t) := H A (t,y-(t),y A (t),X ,X) := 7l A L A [y](i) - k x \K A [y](t) 
H v {y, A , \}(t) := H v (t, y r(t), y v (i), A , A) := l2 \ L v {y}{t) - k 2 XK v {y}(t). 

(27) 

Theorem 12 (Necessary optimality conditions for normal and abnormal ex- 
tremizers of a delta- nabla isoperimetric problem). If y € C^(/,R) is an ex- 
tremizer to the isoperimetric problem (|8])- (|10p . then there exist two constants 
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Ao and A, not both zero, such that y satisfies the following delta-nabla integral 
equations: 



d 3 H A [y,\ ,X}(p(t))+d 3 H v {y,\ ,X}(t) 

rp{t) r t 



/ d 2 H A [y,\ ,\](T)AT- d 2 H v {y,\ ,\}(T)VT = const Vt€l K ; 

J a J a 

(28) 



d 3 H A [y\X a ,X}(t) + d 3 H v {y,X ,X}(a(t)) 

- d 2 H A [y,X Q ,X}(r)Ar- %tf v {y, Ao, A}(t)Vt = const Vi 6 I K , 

J a J a 

(29) 
where H A and i?v are defined by (|27[) . 

Proof. Following the proof of TheoremUl since (0, 0) is an extremal of L subject 
to the constraint K = 0, the extend ed Lagrange multiplier rule (see for instance 
Theorem 4.1.3 of van Bruntl (|2004l )]) asserts the existence of reals Ao and A, not 



both zero, such that V(A £(0,0) - XK(0,0)) = 0. Therefore, 

» 

v7(t) {Ao (lim p (t) + l2 n{t)) - X (hf p (t) + k 2 g(t))}\7t = 0. (30) 

Since (|30[) holds for any rjx, by Lemma Q] we have 

A ( 7 im P W + I2n(t)) ~ X (kif»(t) + k 2 g(t)) = c 

for some c£l and all t e [a, b] K . This establishes equation (|28|) . Equation f|29[) 
can be shown using a similar technique. □ 

Remark 13. If y £ C7©(/,R) is a normal extremizer to the isoperimetric prob- 
lem (|8j)- (|10l) . then we can choose Xq — 1 in Theorem {T^ and obtain Theo- 
rem^ For abnormal extremizer s, Theorem {T^ holds with Xq = 0. The con- 
dition (Ao,A) ^ guarantees that Theorem]]]^ is a useful necessary optimality 
condition. 

Example 14. (abnormal extremal) Let T = {1,3,4} and consider the problem 



minimize C{y) = / t (y (t)) At (31) 

2/(1) =0, j/(4) = 1 (32) 

subject to the constraint 



ic(y) 



j\(yV { t)) 2 Vt=^. (33) 
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Applying equation (|28p of Theorem \12\ we get the following delta-nabla differen- 
tial equation: 

X 2p(t)y A (p(t)) - A2iy v (i) = C, t € {3, 4} , 

where Cel. By (J4|) we can write the above equation in the form 

X Q 2p(t)y v (t)-X2ty v (t) = C, ie{3,4}. (34) 

Substituting t — 3 and t — 4 into (I34|) we obtain 

A y(3) - 3Ay(3) = C 
6A (l-y(3))-8A(l-y(3)) = C. 

//we pwi Ao = 1, then the above system of equations has no solutions. Therefore, 
we fix Ao = 0. In this case we obtain 

{0 ift=l 
IT ift = 3 
1 ift = A 

as a candidate local minimizer to problem (|31[) - ()33|) . Observe that yo *s an 
extremal for K,. Indeed, 

rp(t) 
d 3 K A [y ](p(t)) - / d 2 K A [y ](T)AT 



d 3 K v {y }(t) 



ft 24 

/ d 2 K v {y }(T)VT = 2ty%(t) = — , ie{3,4}. 



As a particular case of Theorem[T2]we obtain the main result of [Almeida and Torres! 
( 20091) ]: 



Corollary 15 (Necessary optimality condition for normal and abnormal ex- 
tremiz ers of a nabla isoperimetric problem - cf. Theorem 2 of lAlmeida and Torres! 



(2009)). Let T be a time scale, a, b £ T with a < b. If y is a local minimizer or 
maximizer to problem 



b 

V; 



extremize I f(t,y p (t),y ' (i))Vt 



g(t,y<>(t),y v (t))Vt = A 

y(a) = a, y(b) = (3 

in the class of functions y : [a, b] — ► R such that y v exists and is continuous on 
[a, b] K , then there exist two constants Xq and A, not both zero, such that 

^- t [d 3 G(t, y r(t),yV(t))]-d 2 G(t,r(t),y v (t))=Q 
for all t £ [a, b] K! where G{t, x, v) — Xof(t, x, v) — Xg(t, x, v). 
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Proof. The result follows from Theorem [T^] by considering the particular case 
71 = k\ = and 72 = &2 = 1- d 

Other interesting corollaries are easily obtained from Theorem [T21 



Corollary 16. (The delta-nabla Euler-Lagrange equations on time scales [Gireiko et al 
(J20101 )]). If y € Cl(I,M.) is a local extremizer to problem 

pb pb 

extremize C(y) = 71 / L A [y](t)At + J2 / Lv{y}(i)Vi 

j/(a) = a, y(b) = f3 
yeCl(I,R), 

then y satisfies the following delta-nabla integral equations: 
7i (d 3 L A [y}(p(t)) - J" ' d 2 L A [y](T)Ar J 

+ 72 (5 3 L v {y}(i) - / 9 2 iv{y}(r)Vrj - const (35) 
/or a/Z t £ I K ; and 

7i (%£a [£](*) - y 9 2J L A [y](r)Ar' 

+ 72 ( d 3 L v {y}(a(t)) - J d 2 L v {y}{T)Vr J = const 

/or a// t £ I K . 

Proof. The result follows from Theorem [T^] by considering the particular case 



k\ = k 2 = k = 0, for which the isoperimetric constraint (JT0|) is trivially satisfied. 

□ 

3.2 DELTA-NABLA BI-OBJECTIVE PROBLEMS 

We are now interested in studying the following bi-objective problem: 

minimize F(y) = 
with 

r-b f-b 

£a(v)= L A (t 7 y°(t),y A (t))At= L A [y](t)At , 

J a J a 

pb pb 

C v {y)= / L v (t,yP(t) 7 y v (t))\7t= / L v {y}(t)Vt, 



Ca(v) 

£v{y) 



(36) 



and y £ Cl(I,M), y(a) — a, y(b) = (3, t £ I. A solution to this vector optimiza- 
tion problem is understood in the Parcto sense. 
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Definition 17 (locally Pareto optimal solution). A function y <G Cl(I,M) is 
called a local Pareto optimal solution if there exists S > for which does not 
exist y £ Cl(I,WL) with \\y — y\\i,oo < $ an d 

C A (y)<C A (y) A C v {y)<C v {y), 

where at least one of the above inequalities is strict. 

Theorem 18 (Necessity). If y is a local Pareto optimal solution to the bi- 
objective problem (|36[) . then y is a minimizer to the isoperimetric problems 



minimize C A (y) subject to Cy(y) = £v(y) 

and 

minimize £v(y) subject to C A (y) — £ A {y) 

simultaneously. 



Proof. A proof can be done similarly to the proof of Theorem 3.8 in [Malinowska and Torres! 



I 2009bh ]. □ 



Example 19. Let us consider T = {1,3,4} and the bi-objective optimization 
problem (|36p with 

C A (y)= / 4 i(2, A W) 2 A£, 

\ (37) 

£v(y) = j t(y v (t)) 2 vt. 

We pose the question of finding local Pareto optimal solutions to (|3T[) under the 
boundary conditions 

y(l) = 0, y(4) = 1. (38) 

Let us consider the following function 

'0 ift=l 
nil) =\f I ift = 3 
1 ift = A. 

As it is shown in Example 1 1 (A y is, simultaneously, a candidate minimizer to 
the problem 



minimize £v(y) = / t (y (t)) 
2/(1) = 0, 2/(4) = 1 
subject to 

£ A (y) = l 4 t(y A (t)) 2 At = ^ 



2 Vt 
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and 



subject to 



f 4 2 

minimize Ca(u) = / t (y (t)) At 

2/(1) =0, 2/(4) = 1 



A7(y) = ^%(y v (*)) 2 V* = § 



According to Theorem ] 181 the function y is a candidate Pareto optimal solution 
to the bi-objective problem (|37|) - (|38|l . 



Theorem [18] shows that necessary optimality conditions to isoperimetric 
problems (see Section 13.11) are also necessary to local Pareto optimality of a 
bi-objective variational problem on time scales. Indeed, functional ((8|) in par- 
ticular cases when 71 = 1 and 72 = or 71 = and 72 = 1 is reduced either to 
£(j/) = Ca(v) or to £(2/) = Cy(y). 

The next theorem asserts that sufficient conditions of optimality for scalar 
optimal control problems are also sufficient conditions for Pareto optimality. 

Theorem 20 (Sufficiency). A local minimizer y to the functional 7£a(j/) + 
(1 — 7)£v(y) with 7 £ (0, 1) is a /ocaZ Pareto optimal solution to the bi-objective 
problem (J36]). 



Proof. A proof can be done similarly to the proof of Theorem 3.7 in [Malinowska and Torres 



l|2009rl ]. □ 



Example 21. a) Let us consider T = {1,3,4} and the bi-objective optimization 
problem (|36[) defined by 

CA(y)^J 1 i t(y^(t)) 2 At, 

Cv(y) = s:t(y*(t)) 2 m m 

subject to 

2/(1) = 0, 2/(4) = 1. (40) 

By Theorem \20\ we can find Pareto optimal solutions to this problem by 
considering the family of problems 

min 7£ A (2/) + (l-7)£v(y) 
2/(1) = 0, 2/(4) = 1, 

where 7 € (0, 1). Using condition (|35j) 0/ Corollaru \16\ we get the following 
equation: 

2 1P (t)y A (p(t)) + 2(1 - 1 )ty v (t) = c We {3,4} (41) 
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for some c € K.. Substituting t — 3 and t = 4 into (|41[) . we obtain 
72/(3)+ 3(1 - 7 )j/(3) = c, 

67(1 -y(3)) + 8(1 -7)(i-y(3)) = c, 

and /rom t/izs we /tawe y(3) = tt3z^ .■ 7 £ (0,1). Since L A (-,-,-) and 
Ly(-, ■, •) are jointly convex with respect to the second and third argument 
for any t G T, i/ie Zoca/ Pareto optimal solutions to problem (|39[) - (|40p are 

f 0, i/i = 1 

?(*)=< fc, ift = 3, fce (&,§). 

I 1, (ft = 4, 

b) iei ws consider T = {0, 1,2} and i/ie bi-objective problem (|36[) defined by 

C A (y) = f*(y°(t)) 2 At, 
£v(y) = fo(y p (t)-3) 2 Vt [ ' 

subject to 

y(0) = 0, y(2) = 0. (43) 

By Theorem \20\ we can find Pareto optimal solutions to this problem by 
considering the family of problems 

rain j£ A (y) + (I - j)£ v (y) 
y(0) = 0, 1/(2) =0, 

where 7 € (0, 1). Using condition (|35j) 0/ Corollary \16\ we get the following 
equation: 

7 T y»Ar+(l- 7 ) / (l/"(r) - 3)Vr = c V*G{1,2} (44) 

Jo Jo 

/or some c€K. Substituting t = 1 and £ = 2 into (|44|) we obtain 

7 / y CT (r)Ar + (1 - 7) / (J/ P W - 3)Vr = c, 
Jo Jo 

7 / y»Ar + (1 - 7) / (y p (r) - 3)Vr = c , 
Jo Jo 

and /rom £/ws we Ziawe y(l) = 3 — 37, 7 G (0,1). Since L A (-,-,-) and 
Ly(-, •, •) are jointly convex with respect to the second and third argument 
for any t £ T, i/ie Zoca/ Pareto optimal solutions to problem (|42[) -(|43 | are 

0, i/* = 
y(i) = <( fc, tft = l, fee (0,3). 
0, z/i = 2„ 
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